<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<html><head>
  
  <meta http-equiv="Content-Type" content="text/html; charset=utf-8">

  
  <link rel="stylesheet" href="../rurple.css" type="text/css">
  <title>Tri</title>

  
</head><body>
<h2 class="title">Tri</h2>

<p>Le <i>tri</i>, qui consiste à ordonner une collection d'objets dans
un ordre ascendant (du plus petit au plus grand) ou descendant (du plus
grand au plus petit), est une chose qu'il faut souvent faire quand on
écrit de grands programmes. Dans cette leçon, vous allez enseigner à
Reeborg quelques méthodes de tri.
</p>

<h3 class="section">Trier deux colonnes</h3>
<p>Comme exercice d'échauffement, écrivez un programme pour que Reeborg arrange, ou <i>trie</i>,
deux piles verticales de sonnettes. Voici deux situations typiques&nbsp;:</p>
<br>
<p><img alt="début de tri" src="../../images/intro/sort1_start.png">
<img alt="donne" src="../../images/lead_to.png"><img alt="fin de tri" src="../../images/intro/sort1_end.png"></p>

<br>

<br>

<p><img alt="début de tri" src="../../images/intro/sort2.png"> <img alt="donne" src="../../images/lead_to.png"><img alt="fin de tri" src="../../images/intro/sort2.png"></p>

<p>Est-il difficile de changer votre programme pour que les piles soient triées dans l'ordre descendant ?</p>

<h3 class="section">Trier plusieurs colonnes</h3>

<p>L'exercice suivant est un défi un peu plus intéressant. Vous devez
écrire un programme pour que Reeborg trie un nombre inconnu de piles de
sonnettes verticales dans l'ordre ascendant. La première pile vide
marque la fin des piles à trier. Voici un exemple typique.</p>
<p><img alt="début de tri" src="../../images/intro/sort3_start.png"></p>
<p>
<img alt="donne" src="../../images/lead_to.png"><img alt="fin de tri" src="../../images/intro/sort3_end.png"></p>
<p>Est-il difficile de changer votre programme pour trier les piles dans l'ordre descendant ?</p>

<center>
<a href="../lessons_toc.htm"><img alt="début" src="../../images/home.png"></a></center>

</body></html>